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We study the existence of absolutely maximally entangled (AME) states in quantum mechanics and its appli- 
cations to quantum information. AME states are characterized by being maximally entangled for all bipartitions 
of the system and exhibit genuine multipartite entanglement. With such states, we present a novel parallel 
teleportation protocol which teleports multiple quantum states between groups of senders and receivers. The 
notable features of this protocol are that (i) the partition into senders and receivers can be chosen after the state 
has been distributed, and (it) one group has to perform joint quantum operations while the parties of the other 
group only have to act locally on their system. We also prove the equivalence between pure state quantum secret 
sharing schemes and AME states with an even number of parties. This equivalence implies the existence of 
AME states for an arbitrary number of parties based on known results about the existence of quantum secret 
sharing schemes. 



PACS numbers: 

Introduction. Entanglement is at the core of the power 
of quantum information processing and has been extensively 
studied for few qubits. The classification of entanglement 
classes for three and four qubits is well understood fl}{7) and 
canonical forms of pure states under local unitary transfor- 
mations of each local Hilbert space have also been analyzed 
||6][8l[9]. As the number of local quantum degrees of freedom 
increases, our understanding of entanglement gets poorer. The 
number of independent invariants that classify entanglement 
grows exponentially and it is unclear which purpose each cat- 
egory of entanglement serves ifTOlfTTI . In recent years, there 
has been an important progress in the classification of the 
maximally multipartite entangled states composed of qubits 
IT71 [T2l - [T5l . Nevertheless, a complete understanding of the 
structure, classification and usefulness of quantum states with 
the largest possible entanglement for arbitrary dimension is 
still missing. Another motivation for studying multipartite en- 
tanglement is its connection to other apparently unrelated ar- 
eas of physics, like string theory and black-holes |[T6l[T7l . 

Quantum teleportation is one of the most intriguing utiliza- 
tions of entanglement. It allows distant parties, who share a re- 
source of entanglement, to transport a quantum state from one 
party to the other by only exchanging classical information 
and using up said entanglement. The first proposal of such a 
protocol used the resource of bipartite entanglement between 
two parties IfTSll . Later teleportation protocols using genuine 
multipartite entanglement between more than two parties were 
proposed theoretically for four qubit entanglement fl9l . and 
experimentally in the form of open-destination teleportation 
for five qubits ll20l . 

This manuscript is devoted to initiate the study of a class of 
states with genuine multipartite entanglement. These states, 
which we call absolutely maximally entangled (AME) states, 
are defined as having the strict maximal entanglement in all 



bipartitions of the system. Up until now, AME states have 
been thought to be a rather limited concept, because only few 
AME states exist for qubits ETl . specifically no AME states 
exist for four, or eight and more qubits |[T5ll22l . In this work, 
we consider the qudit problem, and show that AME states ex- 
ist for any number of parties by choosing an appropriate qudit 
dimension. 

The fact that AME states contain maximal entanglement 
makes them the natural candidates to implement novel multi- 
partite communication protocols. Indeed, we shall here show 
how they can be used to implement novel parallel teleportation 
scenarios that postpone the choice of senders and receivers un- 
til after the state has been distributed. These protocols require 
that either the senders or receivers perform joint quantum op- 
erations, while the respective other parties only have to act 
locally on their systems. We further establish a one-to-one 
correspondence between pure state quantum secret sharing 
(QSS) schemes E3l l24l and even-party AME states, which 
also proves the existence of AME states for any number of 
parties given an appropriate choice of the system dimensions. 
This follows from the existence of pure state QSS schemes for 
any odd number of parties ll23l . It should be mentioned that, 
while our parallel teleportation protocol is different from the 
aforementioned open-destination teleportation, it is also pos- 
sible to implement open-destination teleportation with AME 
states l25l . 

Definition of AME states. An AME(n, d) state (absolutely 
maximally entangled state) of n qudits of dimension d, \tp) £ 
Cf n , is a pure state for which every bipartition of the system 
into the sets B and A, with m = \B\ < \A\ = n — m, is 
strictly maximally entangled such that 

S(p B ) = m\og 2 d. (1) 
Consequently, every partition of m local degrees of freedom 
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is represented by a reduced density matrix proportional to the 
identity 



Pb = Tr A \ip)(i>\ 
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1 < m < 



(2) 



In practice, to detect an AME state it is sufficient to check that 
all the (i n / 2 j) possible bipartitions of [n/2\ qudits are max- 
imally entangled, since all subsequent traces of the identity 
matrix are again identity matrices. 

A state is an AME state iff it can be written as 
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with (<f>(k)\4>(k')) — Skk', for every partition into m = \B\ < 
\A\ = n — m disjoint sets B and A. 

Two obvious examples of AME states are the Einstein- 
Rosen-Podolsky (EPR) and the Greenberger-Horne-Zeilinger 
(GHZ) states for two and three qubits, respectively. In both 
cases, the entanglement entropy is maximal for all their par- 
titions. It has been proven that there are no absolutely maxi- 
mally entangled states for four qubits fl5l . AME states exist 
for five and six qubits |26|, and a possible form for them will 
be given later in Example [T] No AME states exist for eight or 
more qubits |[T5ll22l . The existence of an AME(7, 2) state is 
still an open question, but it has been conjectured in Ref l26l 
that no such state exists. By increasing the party dimension, 
AME states can be found for these cases in which no qubit 
AME states exist. We remark, however, that, although we will 
show that for each n, AME(n, d) states exist for some appro- 
priate choice of d, finding the conditions for the existence of 
AME(n,cf) states, depending on n and d, is generally a non- 
trivial problem. In a future publication |25|, we will show 
that, interestingly, a special class of AME states can be con- 
structed from certain classical error correcting codes, namely 
those that satisfy the singleton bound IT271 . 

Parallel Teleportation. The maximal entanglement property 
of an AME(n, d) state for any bipartition into the sets A and 
B can be used to teleport quantum states between those two 
sets. In contrast to the teleportation scenario where A and B 
share a maximally entangled state that is not an AME state, in 
the AME scenario the sets A and B do not have to be specified 
when the state is created, but instead can be chosen after the 
AME state has been distributed. 

There are essentially three different ways in which the tele- 
portation can be performed, depending on which parties can 
perform joint quantum operations, and which are separated 
and only able to perform local operations on their own quan- 
tum systems. 

In the first case, the parties within each set, A and B, are 
able to perform joint quantum operations. A standard tele- 
portation of an arbitrary d rn -dimensional state, where m — 
mm(\A\, \B\), can be performed in either direction. 

In the second case, the sending parties A can perform a 
joint quantum operation, but the parties in B are only able to 
perform local quantum operations. Additionally we require 
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FIG. 1: Parallel Teleportation scenarios of Theorem[T| Scenario (i) is 
on the left, and (ii) on the right. Parties in A perform joint quantum 
operations, parties in B only local quantum operations. 



m = \B\ < \A\ = n — m. Then one qudit can be teleported 
from A to each of the parties in B, and thus in total m qudits 
are teleported from A to B. This is illustrated in the left hand 
side of Figure [1] 

In the third and probably the most interesting case, the 
sending parties can only perform local operations, but the re- 
ceiving parties can perform joint quantum operations. In this 
case, a teleportation is possible if the number of receiving par- 
ties is larger or equal n/2. Hence, sticking to our convention 
m = \B\ < \A\, we now consider a teleportation from B to 
A. See the right hand side of Figure [T]for an illustration. 

The first scenario is just a straightforward teleportation be- 
tween maximally entangled parties. The second and third sce- 
narios are presented in the following theorem. 

Theorem 1. Given an AME(n, d) state, and a bipartition of 
the n parties into the sets A and B such that m = \B\ < 
\A\ = n — m, then the following two parallel teleportation 
scenarios are possible 

( i) A can teleport one qudit to each party in B by perform- 
ing a joint quantum operation and communicating two 
classical "dits" to each party in B. Each party in B can 
then locally recover their respective qudit with a local 
operation. 

( ii) Each party in B can locally teleport one qudit to A. Af- 
ter receiving the measurement outcomes, consisting of 
two "dits " of classical information from each party in 
B, the parties in A are able to recover all m qudits by 
performing a joint quantum operation. 

Proof. In both scenarios the parties in set A perform a joint 
quantum operation to transform the AME state into m d- 
dimensional EPR pairs. Then these pairs are used to teleport 
m qudits from the sending to the receiving parties. This is 
done by performing the joint unitary operation 



u A \m) A = \h) Al 

on the initial AME(n, d) state 
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with (<p(k)\(j)(k')) = 8kk'- This results in the state 

U A \*) = \*) BlM -~\*) BmAm \ti) Af , (6) 

where |^) = X) K) K) are d-dimensional EPR pairs. These 
EPR pairs can now be used to teleport a qudit from Ai to Bi 
in case (i) (Bi to Ai in case (ii)). This requires Ai (Bi) to 
perform a generalized Bell measurement on her qudit and the 
qudit she wants to teleport, and communicate the measure- 
ment result to Bi (Ai). This amounts to sending the classical 
information of two "dits" for each EPR pair. Upon reception 
of the measurement result, Bi (Ai) can recover the teleported 
qudit by performing an appropriate unitary on his qudit. □ 

Quantum Secret Sharing. The last teleportation scenario 
suggests a close relationship between AME states and quan- 
tum secret sharing (QSS) schemes 1231 . In a QSS protocol 
112311241 . a dealer encodes a secret S in a quantum state that is 
shared among n players in such a way that only special subsets 
of players are able to recover the secret. The set of all subsets 
that are able to recover the secret form the access structure 
and the set of all subsets that can gain no information about 
the secret form the adversary structure. If the encoded state is 
a pure state, we call it a pure state QSS scheme. We are only 
interested in pure state QSS schemes here. 

Additionally, we restrict our attention to threshold QSS 
schemes 11231 . which means that the access structure is formed 
by all sets that contain k or more number of parties, while 
any set with less than k parties cannot obtain any information 
about the secret. Thus k is the threshold number of parties 
required to recover the secret. Such a QSS scheme is denoted 
as a ((fc, n)) threshold QSS scheme. For pure state threshold 
QSS schemes, n and k are always related by n = 2k — 1. 

To see the relation between AME states and threshold QSS 
schemes, we consider an AME(2m, d) state with an even 
number of parties and divide the parties into two sets A = 
{Ai, . . . , A m } and B — {D, Bi, . . . , B m _i} of equal size 
to. In set B we have singled out one party D, which will act 
as the dealer of the QSS scheme. Now we perform the pro- 
tocol of Theorem [TJ (ii), but only D e B performs the final 
teleportation operation. Also note that the unitary operation 
in Equation Q and the Bell measurement by the dealer com- 
mute. Thus, D can first perform her Bell measurement, ef- 
fectively encoding the teleported qudit onto the residual AME 
state, from which it can be recovered by the players in A. 

Furthermore, instead of the bipartition into the sets A and 
B, we could have equally well chosen any other bipartition 
into two sets A 1 and B' of cardinality m with D e B'. Then, 
without changing the operations that D has to perform, the 
parties in A' are able to recover the teleported qudit (see Fig- 
ure [2] for an illustration). 

Thus, any set of at least m of the residual 2m — 1 parties 
without D can recover the teleported state, given that the mea- 
surement outcome is broadcasted to all parties. Furthermore, 
the no-cloning theorem guarantees that any set of less than 
to players cannot gain any information about the state 11241 . 




FIG. 2: (Color online) After D (blue) performs her teleportation op- 
eration, any set of m parties (red), A, A' , A" etc., can recover the 
teleported state. Any set of parties with m — 1 or less parties (any set 
consisting only of green parties) cannot gain any information about 
the teleported state. 

Hence we accomplished to construct a ((to, 2m — 1)) thresh- 
old QSS scheme from an AME (2m, d) state. 

Before stating the theorem that formulates this observation 
concisely, we shortly review how a QSS protocol works. A 
secret of dimension d, \S) = J2 a i K)> i s encoded into the 
state a i l^i) which is shared by the players such that each 
authorized set can deterministically recover \S) from its re- 
duced state, while the reduced state of unauthorized sets is in- 
dependent of the encoded secret. We call the basis states 
of the QSS scheme, and we show in [25] that they are AME 
states for pure state threshold QSS schemes with equal share 
and dimension size. 

Theorem 2. There is a one to one correspondence between an 
AME(2m 1 d) state and a pure state ((to, 2to — 1)) threshold 
QSS scheme, whose share and secret dimensions are d. 

Proof. AME to QSS: For any bipartition into parties 
A = {A x ,..., Am] and B = {D, B 1} -B m _i}, the 
AME(2to, d) states has the form 

l*) = 7^T 51 \ i ) D \ k l)B 1 ---\ k m-l) Bm - 1 \ ( i ) ( i > k ))A > 

with (4>{k,i)\4>(k' = S k k'S i3 . We define the QSS basis 
states 

= Vd D (m 

= 7^=T 51 \ k i--- k ™-i) B \ < t ) ( k , i ))A- ( ? ) 

A secret encoded as 

|o) = ^Oi ^ Oil**), (8) 

satisfies the requirement of a threshold QSS scheme, because 
the parties B have a completely mixed states, independent of 
the encoded secret. Additionally, the set A, which can be cho- 
sen to be any set of n players, can restore the secret \a) by 
performing the joint unitary operation 

U A \4>(k, i)) A = \h) Al ■ ■ ■ Ifcm-i)^ \i) Am ■ (9) 



4 



QSS to AME: For any repartition into to authorized parties 
A = {Ai, . . . ,A m } and m — 1 unauthorized parties B = 
{Bi, . . . , £? m _i}, the AME basis states of the QSS scheme 
can be written in the form 



m = 



==f E ' fcl ^! •••l A; ™-i>s m _ 1 W(M)>j. 



where (<fi(k,i)\<j)(k' ,i)) = 5kk', because the states are AME 
states, and (cf>(k,i)\(f>(k,j)) = 5ij, because the authorized 
parties can recover the secret deterministically. Thus, 



(cj)(k,i)\(j)(k',j)) = Stk'Sij. 
From these basis states, define the state 
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Because of Equation ( fT0] >, |$) is a maximally entangled state 
with respect to the bipartition B U {D} vs. A. Since the orig- 
inal bipartition into A and B was arbitrary, |$) is maximally 
entangled with respect to any bipartition into two cardinality 
to sets and thus is an AME(2to, d) state. □ 



Since it is known that ((to, 2to— 1)) threshold QSS scheme 
exist for any number of to and an appropriate choice of d ll23l . 
Theorem[2]proves the existence of AME states for any number 
of parties. 

Example 1. In this example, we show how the five qubit code 
can be used to construct AME(b, 2) and AME(6, 2) states. 
From the five qubit code a ((3, 5)) threshold QSS scheme can 
be constructed H23V . The corresponding basis states are 
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These states are AME(b, 2) states as required. Following the 



receipe of Theorem^ we obtain the AM£(6, 2) state 
I*>=^[|0>|0l) + |1>|1 l >] 

=I[|ooo>(|+ -+> + |- + -» 
+ |ooi> (-I+- -) + |- + + )) 
+ |oio) (|+ + ->-|-- +)) 

+ |011)(-|+ + +)-| )) 

+ |100)(-|+ + +) + |- -)) 

+ |ioi) (-|+ + -)-|--+» 
+ |iio)(-|+- -)-|- + +)) 
+ |iii) (-| + -+) + |- + -»]. 



Conclusion. In this manuscript, we have introduced AME 
states, a class of highly entangled states, for n qudits shared 
among n locally separated parties. Previous investigations of 
maximal entanglement showed that AME states do not exist 
when the number of qubits is eight or larger. Here we proved 
the existence of AME states for any number of parties with 
the appropriate qudit dimension. Moreover, we have shown 
how they can be utilized in different parallel teleportation sce- 
narios, which require some parties to perform joint quantum 
operations, while others' capabilities may be restricted to lo- 
cal operations. In those scenarios the advantage of AME states 
over less entangled states like a collection of EPR pairs lies in 
the fact that the partition into senders and receivers may be 
chosen after the state has been distributed. 

Furthermore, we have investigated the relationship of AME 
states with QSS schemes and established a one-to-one cor- 
respondence between even party AME states and pure state 
threshold QSS schemes. This correspondence allows us to 
prove the existence of AME states for any number of parties 
with the appropriate dimension. In future work we further ex- 
plore this very intuitive approach to develop new communica- 
tion protocols from AME states as well as extending the range 
of QSS schemes that can be derived from AME states. For in- 
stance, instead of assigning the role of the dealer to only one 
of the parties in the AME state, we can imagine multiple deal- 
ers who encode independent secrets onto the residual AME 
states, resulting in QSS schemes with more involved access 
structures. The established connection to QSS schemes also 
confirms a relation between AME states and quantum error 
correction codes that was already suggested in Ref. l28l . A 
better understanding of this relation will allow us to construct 
new quantum error correction codes from AME states as well 
as deriving AME states from already known quantum codes. 
This might also shed light upon the open question of exis- 
tence of AME states for a given number of parties and system 
dimension. 
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